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[57] ABSTRACT 

A method and apparatus for masking program selection 
latency in an MPEG-like information stream receiver, such 
as an ATSC or DVB television receiver. An information 
stream receiver receives VSB- or QAM-modulated signals 
comprising an MPEG-like system streams including pro- 
gram transport streams. In a channel scanning mode of 
operation, a plurality of identified program transport streams 
(i.e., channels) are sequentially retrieved from one or more 
system streams. A portion of each retrieved program trans- 
port stream, such as an intra-frame encoded video frame 
within an included elementary video stream, is extracted and 
stored in a memory. In a channel changing mode of 
operation, if a desired channel is one of the sequentially 
scanned channels, then the stored I-frame is retrieved and 
coupled to a decoder while the desired channel is 
re-acquired by tuning, demodulating, and demultiplexing 
operations. In this manner, the inherent latency of the tuning, 
demodulating, and demultiplexing operations are somewhat 
masked. Moreover, by storing tuning and demodulation 
parameters associated with an anticipated "next" channel, 
the actual time required to retrieve that channel is reduced. 

22 Claims, 3 Drawing Sheets 
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CHANNEL SCANNING AND CHANNEL 
CHANGE LATENCY REDUCTION IN AN 
ATSC TELEVISION RECEIVER 

This invention claims priority from U.S. Provisional 
Application No. 60/060112, filed Sep. 26, 1997, and incor- 
porated herein by reference in its entirety. 

The invention relates to television receivers generally, 
and more particularly, television receivers capable of receiv- 
ing an AreC-like television signal. 

BACKGROUND OF THE DISCLOSURE 

Consumers have become accustomed to the rapid channel 
change capabilities of present-day NTSC (National Televi- 
sion Standards Committee) television receivers. Such tele- 
vision receivers change channels by changing a timer fre- 
quency (i.e., tuning), and acquiring a television signal 
modulated onto the tuner frequency (i.e., synchronizing). 
The predominant time delay in an NTSC television receiver 
channel change operation is the time required to change the 
tuner frequency. Acquiring picture synchronization is 
extremely rapid, since horizontal and vertical synchroniza- 
tion information occurs frequently (i.e., 63 microseconds 
and 33 milliseconds, respectively) in an NTSC television 
signal. 

In the relatively near future, the type of television receiver 
used by consumers will be radically changed. Specifically, 
future television receivers are expected to be implemented 
substantially in accordance with the transmission standards 
established by the Advanced Television Standards Commit- 
tee (ATSC). A similar standard in the European Digital 
Video Broadcasting (DVB) standard. A compressed digital 
video system is described in the ATSC digital television 
standard document A/53, incorporated herein by reference. 
Moreover, the Moving Pictures Experts Group (MPEG) has 
promulgated several standards relating to digital data deliv- 
ery systems. The first, known as MPEG-1, refers to ISO/IEC 
standards 11172 and is incorporated herein by reference. The 
second, known as MPEG-2, refers to ISO/IEC standards 
13818 and is incorporated herein by reference. 

Unfortunately, changing channels in a television receiver 
conforming to the ATSC-like standards is inherently a much 
slower process than the above-described NTSC process. 
Specifically, an ATSC television receiver must sequentially 
perform many steps to acquire a television signal and 
produce a series of images from that signal. First, a tuner 
frequency must be adjusted to a frequency allocated to the 
channel of interest. Second, the VSB or QAM demodulator 
must perform a carrier recovery process to begin to produce 
valid output data. Third, the vestigial sideband (VSB) or 
quadrature amplitude modulated (QAM) demodulator must 
acquire data field and data segment synchronization infor- 
mation. Fourth, a transport decoder must acquire packet 
synchronization information, and then decode so-called pro- 
gram map tables (PMT^ and program access tables (PAT) to 
deliver video and audio data to the respective decoders. 
Fifth, video rate buffers must be loaded with the video data 
corresponding to the channel of interest. Sixth, the video 
decoder begins to perform variable length decoding (VLD), 
converting the bit stream into instructions and data suitable 
for use in subsequent decoding steps. Seventh, a video 
decoder must wait for the, occurrence of an intra-coded 
frame (I-frame) in the data stream before picture decom- 
pression can begin. The rate of I-frame occurrence is con- 
trolled by a television broadcaster's compression encoder, 
though the rate will likely be one I-frame per each 12 frame 
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group of pictures (GOP) transmitted. Thus, the average 
latency for video acquisition alone will be on the order of six 
frames (approximately 200 milliseconds) and the worst case 
latency for video acquisition alone will be on the order of 12 

5 frames (approximately 400 milliseconds). It is believed that 
such a high latency channel change operation will be unac- 
ceptable to consumers. 

Therefore, it is seen to be desirable to provide a method 
and apparatus for providing a rapid, or seemingly rapid, 

10 channel change or channel acquisition capability in a ATSC 
television receiver. 

SUMMARY OF THE INVENTION 

The invention is a method and apparatus for masking 
program selection latency in an MPEG-like information 
stream receiver, such as an ATSC or DVB television 
receiver. 

Specifically, an information stream receiver receives 

2Q VSB- or QAM-modulated signals comprising an MPEG- 
like system streams including program transport streams. In 
a channel scanning mode of operation, a plurality of iden- 
tified program transport streams (i.e., channels) are sequen- 
tially retrieved from one or more system streams. A portion 

25 of each retrieved program transport stream, such as an 
intra-frame encoded video frame within an included elemen- 
tary video stream, is extracted and stored in a memory. In a 
channel changing mode of operation, if a desired channel is 
one of the sequentially scanned channels, then the stored 

30 I-frame is retrieved and coupled to a decoder while the 
desired channel is re-acquired by tuning, demodulating, and 
demultiplexing operations. In this manner, the inherent 
latency of the tuning, demodulating, and demultiplexing 
operations are somewhat masked. Moreover, by storing 

35 tuning and demodulation parameters associated with an 
anticipated "next" channel, the actual time required to 
retrieve that channel is reduced. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 The teachings of the present invention can be readily 
understood by considering the following detailed descrip- 
tion in conjunction with the accompanying drawings, in 
which: 

FIG. 1 depicts a high-level block diagram of an ATSC 
45 receiver 100 according to the invention; 

FIG, 2 depicts a flow diagram of a charmel scanning 
routine according to the invention and suitable for use in the 
ATSC receiver of FIG. 1; and 

FIG. 3 depicts a flow diagram of a channel changing 
routine according to the invention and suitable for use in the 
ATSC receiver of FIG. 1. 

To facilitate understanding, identical reference nimierals 
have been used, where possible, to designate identical 
55 elements that are common to the figures. 

DETAILED DESCRIPTION 

The invention will be described within the context of an 
ATSC television receiver. However, it will be apparent to 

60 those skilled in the art that the invention is appUcjide to any 
receiver of segmented information streams, such as DVB 
MPEG-1, MPEG-2 and other information streams. 

FIG. 1 shows high-level block diagram of an ATSC 
receiver 100 according to the invention. The receiver 100 

65 includes a controller 70 comprising a central processing unit 
(CPU) 74 that is coupled to an input/output (I/O) port 72 and 
a memory unit 76. The controller utilizes the I/O port 72 to 
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receive user input cx)mmands from, e.g., a remote control The first and second system streams SA, SB comprise 

unit (not shown) and provide a plurality of control signals to MPEG-like system streams that may contain one or more 

controlvariousportionsofthereceiver 100. The user input MPEG-like program streams. The MPEG-like program 

commands include standard television receiver commands, streams are analogous to NTSC channels, in that each 
such as change channel, change volume, adjust picture and 5 program stream typically transports the video and audio 

the like. The memory unit 76 is used to store, inter alia. Portions of a single program, such as a movie or other 

programs and associated data structures used by the CPU 74, audio-visual program. Each program stream comprises a 

includingachannelscamiingprogram200, achamiel Chang. P^^.^^^^^: elementaiy streams associated with the video 

inn A \^S^A Vet 1 en and audio portions of the transported audio-visual program, 

me program 300 and an assoaated scan list 150. ^ , , , . i ^- • n . . . 

.„ . , J - in A mam transport demultiplexer 35 receives the first output 

The channel scanmng program 200 will be descnbed in lO ^^^^^ ^^^^^ 20. Main transport demulti- 

more detail below with respect to FIG. 2. Briefly, when pig^er 35, in response to a control signal MAIN from the 

running the channel scanning program 200, the controller 70 controller 70, extracts a particular program stream from the 

causes an auxiliary processing portion of the receiver to received system stream SOI. Elementary video stream(s) 

repeatedly tune, demodulate and decode some or all of a associated with the extracted program stream are 
group of 4 channels identified in the scan list 150. At least 15 ^^^^^^^ ^ second switch 40. The elementary audio 

a portion (e.g., a video I-frame) of each decoded channel is stream(s) Al associated with the extracted program stream 

stored for subsequent retrieval. coupled to an audio decoder 60. The audio decoder 60 

The channel changing program 300 will be described in decodes the elementary audio stream(s) and couples the 

more detail below with respect to FIG. 3. Briefly, when decoded audio information to an audio driver circuit (not 

running the channel changing program 300, the controller 70 shown). 

causes a main processing portion of the receiver to tune. An auxiliary demux and processing unit 30 receives the 
demodulate and decode a new channel in response to a user second output stream S02 from first switch 20. The auxil- 
input (e.g., a channel change request). If the new channel is iary demux and processing unit 30, in response to a control 
one of the channels included in the scan list 150, then the signal AUX from the controller 70, operates in a picture- 
controller 70 causes the auxiliary processing portion to in-picture mode, a channel scanning mode or a channel 
retrieve the most recently stored I-frame associated with the changing mode. It should be noted that the circuitry (or 
new channel. The retrieved I-frame is then decoded and software) used to implement a PIP processor is very similar 
displayed. Contemporaneously, the audio portion of the new to the circuitry (or software) used to provide the channel 
channel is decoded and sent to an audio output device. This scanning and rapid channel acquisition fiinctions of the 
approach provides the illusion of rapid responsiveness, in invention. Therefore, the auxiliary demux and processing 
spite of the real latency that is inherent in an ATSC television unit 30 will be described within the context of a PIP 
receiver channel change. processing environment. However, the below-described PIP 

Referring to FIG. 1, an RF source 5 (illustratively, an operations are not required to practice the invention, 

antenna or cable television distribution network), provides a In the PIP mode of operation, auxiliary demux and 

radio frequency (RF) signal comprising a plurality of tele- processing unit 30 receives a system stream S02, demulti- 

vision signals modulated according to a vestigial sideband plexes a desired program stream from the received system 

(VSB), quadrature amplitude modulation (QAM) or other stream S02, and retrieves a video elementary stream from 

suitable modulation scheme. The provided RF television the demultiplexed program stream. The retrieved video 
signals are coupled to a first tuner lOA and a second tuner ^ elementary stream is then coupled to the second switch 40 

lOB. First tuner lOA, in response to a control signal TA, and, optionally, a format converter 50, as second video 

downconverts a desired television signal to produce a first stream V2. 

intermediate frequency (IF) television signal IFA. A first Second switch 40, in response to a control signal SW2 

demodulator 15 A, illustratively a VSB or QAM from the controller 70, selectively couples either the first VI 

demodulator, demodulates the first IF television signal IFA or second V2 elementary video stream to a video decoder 45, 

to produce a first MPEG-like system stream SA. The first illustratively an MPEG video decoder, as video stream V3. 

tuner lOA and first demodulator 15A form a first tuner/ video decoder 45 decodes the selected video steam V3 in a 

demodulator pair. known manner to produce a resultant video stream V4, 

A second tuner lOB, in response to a control signal IB, illustratively a decoded (i.e., decompressed) video stream, 
downconverts a desired television signal to produce a sec- 50 Format converter 50 receives the decoded video stream 

ond intermediate frequency (IF) television signal IFB. A V4 and, optionally, the second elementary video stream V2. 

second demodulator 15B, illustratively a VSB demodulator. Format converter 50 includes a display frame buffer 55 and, 

demodulates the second IF television signal IFB to produce optionally, an auxiliary video decoder 58. The format con- 

a second MPEG-like system stream SB. The second tuner verter 50, in response to a control signal F from controller 
lOA and second demodulator 15A form a second tuner/ 55 70, operates in a "pass-through" mode of operation, a 

demodulator pair. The first and second mner/demodulator channel changing mode of operation of a PIP mode of 

pairs operate in substantially the same manner. operation to produce an output video stream VOUT. The 

The first and second system streams SA, SB are coupled output video stream VOUT is coupled to a video driver 
to respective first II and second 12 inputs of a first switch 20. circuit (not shown) that processes the stream to produce an 
First switch 20, in response to a control signal SWl from the 60 image on a display device (not shown), 
controller 70, couples one of the first and second system In the ^'pass-through" mode of operation, format con- 
streams SA, SB to a first output Ol as a first output stream verter 50 couples the decoded video stream V4 to the video 
SOI. First switch 20, in response to the control signal SWl driver circuit as the output video stream VOUT. The display 
from the controller 70, couples one of the first and second frame buffer 55 may be used to store, e.g., a single decoded 
system streams SA, SB to a second output 02 as a second 65 frame. The stored single decoded frame, when coupled to the 
output stream S02. The first switch 20 may couple either video driver and display, will result in a "frozen" image of 
input stream SA. SB to either (or both) outputs 01, 02. the stored frame. 



05/28/2004, EAST Version: 1.4.1 



6,118,498 

5 6 

In the channel changing mode of operation, format con- format converter 50 via optional path V2. The channel 

verier 50 utilizes display frame buffer 55 to store a single changing mode of operation will be described in more detail 

video frame while the tuner/demodulator pair associated below, with respect to FIG. 3. 

with the main transport demultiplexer 35 tunes and demodu- To conserve memory resources, auxiliary demux and 

lates a new channel. The resulting video output signal 5 processing unit 30 optionally includes a resize and com- 

VOUT represents a freeze-frame image of the stored frame. pression unit 32. The resize and compression unit 32 resizes 

The single video frame is either the last frame of the old an I-frame prior to the storage of the I-frame. The resizing 

channel or, if the new channel is included in the scan list may be performed in the disaete cosine transfer (DCT) 

150, a recent frame from the new channel. If the new domain using the method described by Martucci in U.S. 

channel is in the scan list then the recent frame is received application Ser. No. 08/728459, filed Oct. 10, 1996, U.S. 

from auxiliary demux and processing unit 30 directly via Pat. No. 5,845,015, issued Dec. 1, 1998, and incorporated 

optional signal path V2, or via switch 40 and decoder 45 as herein by reference in its entirety. Alternatively, the frame 

decoded video stream V4. The channel changing mode of (or frames) may be decoded and subsampled using only 

operation will be described in more detail below, with low-order DCT coeflBcients, then re-encoded and stored in 

respect to FIG. 3. 15 ^he memory 34. In this manner the necessary size of memory 

In the PIP mode of operation, format converter 50 34 is advantageously reduced. Moreover, the need for aux- 

decodes, using optional auxiUary video decoder 58, at least iliary demux and processing unit 30 to use or control (i.e., 

a portion of the second elementary video stream V2 to coordinate with) the video decoder 45 or format converter 

produce a frilly decoded or partiaUy decoded auxiUary 50 resources during the channel scanning or PIP operating 

stream. The partially decoded auxiliary stream may 20 modes is also reduced. 

comprise, e.g., only the video information included within An exemplary scan list 150 is depicted in Table 1. 

the I-frames of the second elementary video stream V2. Specifically, the scan list 150 depicted in Table 1 stores 

While such an auxiliary stream will produce a jerky image information necessary to retrieve each of 12 channels. This 

when displayed (since a typical ATSC stream includes one information includes a channel ID, tuner parameters, 

I-frame in each 12 frame GOP), this may be sufficient for a 25 demodulator parameters, program transport stream PID, 

PIP application. Moreover, the complexity of the auxiliary video elementary stream PID and audio elementary stream 

video decoder 58 is greatly reduced if only I-fraraes need to PID. 

be decoded. The full or partially decoded auxiliary stream is Two types of channel-related information are stored in the 

then reformatted using, e.g., a subsampling operation to scan list, predetermined and variable. Predetermined 

reduce the amount of video information (i.e., reduce the size 30 channel-related information is that information derived 

of a resxilting image). The reformatted auxiliary stream is from, e.g., a program associated table (PAT) or a program 

then merged with the decoded video stream V4 to produce map table (PMT). For example, the nominal tuning fre- 

the output stream VOUT. The displayed image resulting quency and the various transport, video and audio PIDs of 

from the merged stream will comprise a main image asso- a particular channel. Variable channel-related information is 

ciated with decoded video stream V4, and a size-reduced 35 that information subject to change depending upon, e.g., 

image associated with the reformatted auxiliary stream. signal propagation errors, thermal drift of components and 

In the channel scanning mode of operation, auxiliary other error sources. For example, associated with each tuner 

demux and processing unit 30 receives a system stream S02, is a frequency drift correction parameter which is added to, 

demultiplexes a desired program stream from the received or subtracted from, the nominal tuning frequency of a 

system stream S02, and retrieves a video elementary stream 40 particular channel. In addition, coefficients for adaptive 

from the demultiplexed program transport stream. The video equalizers (not shown) within a tuner/demodulator pair are 

elementary stream is then parsed to identify one or more typically different for different channels. 

I-frames within the video elementary stream. Each time an It is important to note that by utilizing the predetermined 

I-frame is identified, the identified I-frame is stored in a and/or the variable channel-related information to retrieve a 

location in memory 34 associated with the particular pro- 45 new channel in either a channel scanning operation or a 

gram stream. Thus, the memory location is constantly over- channel changing operation, the actual time required to 

written with a new I-frame each time a new I-frame is retrieve that channel is shortened. In a channel changing 

identified. This process continues until the controller 70 mode of operation, a previously-scanned desired new chan- 

causes the auxiliary demux and processing unit 30 to demul- nel is associated with tuner and demodulator parameters that 

tiplex a new video elementary stream from within, typically, 50 can be loaded directly into the main timer/demodulator pair 

a new program transport stream or to change the physical while a prior I-frame associated with the desired new 

channel using the appropriate tuner. I-frames within the new channel is coupled to a display device. In this manner, the 

video stream are identified in the above-described manner, invention advantageously provides a means of both reducing 

and stored in a location in memory 34 associated with the and masking the channel change latency time, 

new program transport stream. The change in streams is 55 The invention is also useful in changing to a new channel 

easily noted by, e.g., examining the packet identifications that is not on the scan list 150, if the new channel may be 

(PIDs) included in the headers of both transport and pack- retrieved using tuner or demodulator parameters associated 

etized elementary stream (PES) packets. The channel scan- with a channel on the scan list 150. For example, if a new 

ning mode of operation will be described in more detail channel is within the same system stream as a scanned 

below, with respect to FIG. 2. 60 channel, then tuner and demodxdator parameters associated 

In the channel changing mode of operation, auxiliary with the scanned channel are directly applicable to the new 

demux and processing unit 30 retrieves from memory 34, an channel. Moreover, some of the tuner and demodulator 

couples to an output, the stored I-frame associated with a parameters relate to the actual hardware used to perform the 

desired new main channel. The retrieved I-frame is coupled tuning and demodulation functions. For example, frequency 

to video decoder 45 via second switch 40, The retrieved 65 oflfeets and other error correction parameters within a tuner 

frame is identified by the controller 70 via the AUX signal. are likely to be similar for a large number of nominal carrier 

Optionally, the retrieved I-frame may be coupled directly to frequencies. 
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Referring to FIG. 1 an optional parameter memory 12 is 
depicted. The optional parameter memory may be used to 
store some or all of the items in the scan list 150. The 
optional parameter memory 12, in response to a control 
signal P from the controller 70, cooperates with both tuner/ 
demodulator pairs (10A/15A and 10B/15B) to retrieve vari- 
able channel-related information. In addition, optional 
parameter memory 12 may be used to provide previously- 
retrieved variable channel-related information (i.e., infor- 
mation from the scan list 150) to the appropriate tuner/ 
demodulator pair during either a channel scanning operation 
or a channel changing operation. 

In the exemplary embodiment, there are 12 channels 
stored in the scan list 150 (there may, of course, be more or 
less channels stored in the scan list 150). The inventor has 
determined that these channels are the most likely channels 
to be selected next by a user. The first four channels included 
within the scan list 150 of the exemplary embodiment 
comprise the four most recently viewed channels. These are 
identified in Table 1 as recent, recent -1, recent -2, and 
recent -3. 

The next four channels included within the scan list 150 
of the exemplary embodiment are related to the presently- 
selected channel (i.e., the channel now being viewed). These 
are identified as the next, next +1, prior, and prior -1 
channels. The next channel is simply the next channel a user 
would retrieve or select if the user was to increment a 
channel selection button on, e.g., a remote control device. 
The next +1 channel is the channel resulting from a second 
channel increment command. Similarly, the prior channel is 
a channel a user would select if a user were to decrement a 
channel selection button on, e.g., a remote control device. 
The prior -1 channel is the channel resulting from a second 
channel decrement command. 

The final four channels included within the scan list 150 
of the exemplary embodiment are simply four favorite 
channels. These channels may-be preprogrammed by a user 
or may be statistically determined over time by, e.g., observ- 
ing a user's channel selection habits. For example, controller 
70 includes a memory portion 76 which may be used to store 
a counter associated with each of the channels available to 
a particular user. Upon power up, the controller 70 may 
examine the counter list, identify the four highest count 
values, and store information relating to the four channels 
associated with the four highest count values in the scan list. 

TABLE 1 



Cbaonel 
ID 



Tbner 
Para- 
meters 



Demodulator 
Parameters 



Tians- 
port 
FID 



Video 
PID(s) 



Audio 

PID(8) 



Recent 
Recent -1 
Recent -2 
Recent -3 
Next 
Next + 1 
Prior 
Prior-1 
Favorite 
No. 1 
Favorite 
No. 2 
Favorite 
No. 3 
Favorite 
No. 4 



10 



15 



20 



25 



30 



35 



45 



50 



55 



60 



65 



FIG. 2 depicts a flow diagram of a chaimel scanning 
routine 200 according to the invention and suitable for use 



in the ATSC receiver 100 of FIG. 1. Specifically, the channel 
scanning routine 200 is a portion of a system control routine 
(not shown) within controller 70 that controls various por- 
tions of the receiver 100. The channel scanning routine 200 
operates as a "background," or "idle-state" routine. That is, 
the channel scanning routine 200 runs only when the system 
control routine in not active. For example, the system 
control routine may be in an idle state while waiting for a 
command from a user. Upon receiving a user command, the 
channel scanning routine 200 is terminated and a command 
servicing portion of the system controller routine is invoked. 
The channel scanning routine 200 utilizes information stored 
in a scan list 150 to retrieve at least an l-frame from the 
channels identified in the scan list. An exemplary scan list is 
depicted in Table 1. 

The two tuner/demodulator pairs (10A/15A, 10B/15B) 
are both capable of functioning as either the main or 
auxiliary tuner/demodulator pairs due to the use of switch 
20. Since one tuner/demodulator pair (i.e., the main tuner/ 
demodulator pair) provides a system stream of a presently 
tuned channel to the main transport demultiplexer 35 (i.e., 
the presently tuned channel), controller 70 causes switch 20 
to couple the output stream from the other tuner/ 
demodulator pair (i.e., scaiming tuner/demodulator pair) to 
the auxiliary demux and process unit 30. 

The channel scanning routine 200 is entered at step 202, 
when the system control routine enters an idle state. The 
channel scanning routine 200 then proceeds to step 210, 
where an index variable N is initialized to zero, and a list 
size variable M is set equal to the number of channels stored 
in the scan list. In the exemplary embodiment, the scan list 
150 comprises 12 channels as shown in Table 1 (i.e., four 
recent channels, four favorite channels and four channels 
proximately related to a currently selected channel). The 
index variable N is used to point to, and retrieve, information 
within the scan list pertaining to a particular (indexed) 
channel. 

The channel scanning routine 200 proceeds from step 202 
to step 212, where the index variable N is incremented by 
one. The routine 200 then proceeds to step 214, where the 
tuner parameters and demodulator parameters associated 
with the presently indexed channel are retrieved from the 
scan list 150. As previously noted, these parameters may 
also be stored in optional parameter memory 12. The routine 
then proceeds to step 215, where the retrieved parameters 
are coupled to the scanning tuner/demodulator pair (lOA/ 
15Aor 10B/15B), which then begins to tune and demodulate 
the presently indexed channel. 

The channel scanning routine 200 proceeds from step 215 
to step 216, where, after some delay (i.e., carrier recovery, 
symbol recovery and the like), the auxiliary demux and 
processing unit 30 demultiplexes and decodes the program 
stream associated with the indexed channel from the 
received system stream (S02). The routine then proceeds to 
step 218, where the elementary video stream and, optionally 
audio stream(s), associated with the indexed channel are 
retrieved from the program transport stream associated with 
the indexed channel. The routine then proceeds to step 220, 
where the first I frame encountered within the retrieved 
elementary video stream associated with the indexed chan- 
nel is stored in memory unit 34. The routine then proceeds 
to step 222 where a query is made as to whether the index 
variable N is equal to the list size variable M. If the query 
at step 222 is answered negatively, then steps 214 through 22 
are repeated (i.e., the next channel in the channel scan list is 
retrieved). If the query at step 222 is answered affirmatively, 
then steps 210 through 22 are repeated (i.e., the channel scan 
list is processed from the beginning). 
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The above-described channel scan routine 200 continu- step 326, where the elementary streams associated with the 

ally scans the channels stored in the scan list 150 to retrieve desired new channel are retrieved form the transport pro- 

a recent I-frame for each channel and store the retrieved gram stream. The routine then proceeds to step 328, where 

I-frame in a portion of memory 34 associated with that the video elementary stream associated with the new chan- 
channel, thereby constructing an I-frame index of the scan 5 nel is coupled to decoder 45 via switch 40. The routme 300 

list chamiels. In this manner, upon a determination that one then proceeds to step 330 where the audio elementary 

of the scan Ust channels has been requested by a user, the stream(s) associated with the desired new channel is coupled 

stored I-frame associated with the requested channel can be to audio decoder 60. 

immediately coupled to video decoder 45 to rapidly generate After the elementary video (step 328) and elementary 
an image on the user's display screen. The rapid production lO audio (step 330) streams have been coupled to respective 

of an image associated with the desired channel advanta- video (45) and audio (60) decoders, the routme 300 proceeds 

geously mimics the rapid (i.e., low latency) channel acqui- to step 332. At step 332, the scan list is updated to reflect the 

sition familiar to present-day consumers using NTSC tele- new channel information. Specifically, mformation idenU- 

vision receivers. the channel ID, tuner frequency, program transport 

TTir- ^ A « fl™, o ^u^r^^r^cr 15 strcam PID, vidco elcmeutary strcam PID attd audio ekmcn- 

FIG. 3 depicts a flow diagram oi a channel changing ^ ^ ' __ . . ^ i a i<^^„^„* » 

. ^nft -J- * *u • A •* ui tary stream PID is updated for the "recent, "next and 

routine 300 accordmg to the mvention and suitable for use « . » . , r ?r Tn,- i» 

• .u ATK?o • inA fTijn 1 c™:fl^«!i„ "pnor^ channels as follows. The "recent-3 information is 

in the AISC receiver 100 of FIG^ l.Sp c,fica%^^^^ dLarded. the "recent-2" information is stored in the 

changing routine 300 ^ a portion of the system con rol •„ . j^^^^.j^^ .^red in 

routme not shown) within conUoUer 70 J^at control ^n- ^^^^ „^^^^,„ -^^^^^ ^ 

ous portions of the receiver 100. The channel changing . j • r i ** * *i. « ij» 
lAft • • 1 ^ • « the "recent- 1" locaUon and mformation relating to the "old" 

routine 300 is mvoked m response to a user inpu ind caUve up^eviously-tuned" channel is stored in flie "recent" 

of a chmnel changing operation. The chaBne^^ch^^^^^^ J ^^J^^^ AdditionaUy. information relating to the 

routine300willalsocausethechannelscamiingroutme200 ^^^^^^ incrementally above the new channel (i.e., 
to terminate. . . , 25 "next" and "next+1") and information relating to the two 

Hie channel changing routme 300 is entered at step 302, channels incrementally below the new channel (i.e.. "prior" 
when a user input command indicative of a channel change «prior-l") are stored in the scan list 150. 
operation is received by the controller 70. The routine 300 ^ ^^^ition^X feature of the invention is a PIP "swap- 
then proceeds to step 304, where a query is made as to ^^^^ .^^ ^ previously described, first switch 20, 
whether the new channel is in the scan hst. ^ ^^^^^^ ^ ^^^^^^1 ^^^^^ ^^^^ controller 70, 

If the query at step 306 is answered afSrmatively, then the couples one of the first and second system streams SA, SB 
routine 300 proceeds to step 305, where the tuner and ^ output 01 as a first output stream SOI, and one of 
demodulator parameters associated with the new channel are ^^6 first and second system streams SA, SB to a second 
retrieved from the scan list. The routine 300 then proceeds Q^^jp^^ o2 as a second output stream S02. In the PIP mode 
to step 306, where the retrieved mner and demodulator 35 of operation, the system stream coupled to first output 01 is 
parameters are coupled to the main tuner/demodulator pair utilized by the main transport demultiplexer 35, and related 
(i.e., of the tuner/demodulator pair used to produce system circuitry, to produce a video signal V4 used to generate a 
stream SOI). This causes the main tuner/demodulator pair to nj^in image on a display. Similarly, the system stream 
begin the process of producing a valid system stream coupled to second output 02 is utilized by the auxiliary 
including the channel ofinterest (i.e., the new channel). The ^ demux and processing unit 30, and related circuitry, to 
routine then proceeds to step 320, where the controller 70 produce a video signal V2 used to generate an auxiliary (i.e., 
causes the auxiliary demux and processing unit 30 to piP) image. In the PIP swap mode of operation, first switch 
retrieve from memory 34 the I-frame associated with the 20, in response to a control signal SWl from the controUer 
desired new channel. The routine 300 then proceeds to step 70^ g^^pg the system streams coupled to outputs 01 and 02. 
322, where the retrieved I-frame is coupled to decoder 45 via j^^^ ^^^^ system stream coupled to output 01 prior to 
switch 40. Decoder 45 will decode the I-frame and couple it entering the PIP swap mode is coupled to output 02 upon 
to format converter 50, where the I-frame will be stored in entering the PIP swap mode. Similarly, the system stream 
display frame buffer 55. The frame buffer-stored I-frame will coupled to output 02 prior to entering the PIP swap mode is 
produce a still image on the display device (not shown). If coupled to output 01 upon entering the PIP swap mode. The 
necessary (i.e., if the retrieved I-frame was processed by on-screen effect is a swapping of the main and PIP images- 
optional resize and compress unit 32), format converter 50 pjp g^^p operation is very fast, because the system 
wiU convert the retrieved I-frame to a format suitable for use streams swapped by first switch 20 are already available 
by the video driver and display. The routine 300 then there is no tuning or demodulation delay), 
proceeds to step 324. ^ additional feature of the invention is the abihty to 

If the query at step 304 is answered negatively, i.e., the 55 produce a scanning channel "mosaic" or image tile, 

desired new channel does not correspond to any of the Specifically, the auxiliary demux and processing unit 30 

channels presenfly indexed in the scan Ust, the routine 300 utilize optional resize and compression unit 32 to compress 

proceeds to step 308. At step 308, the frame present is the g^ch I-frame such that a compressed I-frame, when 

display frame buffer 55 of format converter 50 is used to displayed, will occupy, e.g., Vi2th of an image. In this 
provide a still image (i.e., the presently-displayed or "old" 50 manner, all 12 channels in the scan list 150 may be displayed 

channel is simply frozen on the screen). The routine 300 then together in a multiple PIP, or image-tile arrangement. The 

proceeds to step 324. image-tile may be updated each time an individually stored 

At step 324 the controller 70 causes the main transport I-frame is updated. Such an image-tile arrangement may 

demultiplexer 35 to demultiplex the program transport contain four, nine, 12, 16 or some other convenient number 
stream associated with the desired new channel from the 65 of images. Known no-screen selection methods may be used 

system stream SOI produced by the main tuner/demodulator to select a particular "tile" for viewing as a fuU size (i.e., 

pair (identified at step 304). The routine then proceeds to main) image. 
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Although various embodiments which incorporate the 
teachings of the present invention have been shown and 
described in detail herein, those skilled in the art can readily 
devise many other varied embodiments that still incorporate 
these teachings. 5 

What is claimed is: 

1. A method for masking program selection latency in an 
MPEG-like information stream receiver, comprising the 
steps of: 

retrieving, using a first tuner/demodulator pair, a selected lo 
information stream, said selected information stream 
being coupled to a decoder; 
retrieving, in a scanning mode of operation using a second 
tuner/demodulator pair, at least a portion of each of a 
plurality of predefined information streams, each infor- is 
mation stream being associated with a program; 
storing, in said scanning mode of operation, each of said 
retrieved portions of said plurality of predefined infor- 
mation streams in a memory; 
comparing, in a program selection mode of operation, 20 
identification indicium of a desired information stream 
to identification indicia of said plurality of predefined 
information streams; and 
in the case of a favorable comparison of said indicia: 
initiating an information stream selection process, said 25 
selection process producing, after a delay time, said 
desired information stream; 
retrieving, from said memory, the stored portion of the 
information stream comparing favorably to the 
desired information stream; 
coupling, to said decoder, said retrieved information 

stream portion; and 
coupling, to said decoder, said desired information 
stream resulting from said information stream selec- 
tion process. ^5 

2. The method of claim 1, further comprising, in the case 
of a favorable comparison of said indicia, the steps of: 

decoding an audio portion of said desired information 
stream to produce an audio information stream, said 
step of audio portion decoding preceding a video ^ 
portion decoding step; and 

coupling said audio information stream to an audio 
decoder. 

3. The method of claim 1, wherein: 

said information stream comprises a program transport 
stream comprising at least a video elementary stream; 
and 

said retrieved and stored portions comprise intra-frame 
encoded video frames (I-frames) included within said 
video elementary stream, 

4. The method of claim 1, wherein said step of retrieving 
a predefined information stream in said scanning mode of 
operation comprises the steps of: 

tuning a radio frequency (RF) carrier signal associated 
with said predefined information stream to produce an 
intermediate frequency (IF) carrier signal; 

demodulating said IF carrier signal to produce a system 
stream including said predefined information stream; 

demultiplexing said system stream to retrieve a program 60 
transport stream comprising said predefined informa- 
tion stream; and 

extracting, from said program transport stream, a portion 
of an elementary stream included within said program 
transport stream. 65 

5. The method of claim 4, wherein said step of extracting 
comprises the steps of: 
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parsing said program transport stream until an indicium of 
a predetermined type of information frame is detected 
in an information packet within said program transport 
stream; and 

extracting said information packets associated with said 
detected information frame. 

6. The method of claim 5, wherein said predetermined 
type of information frame comprises an intra-frame encoded 
video information frame. 

7. The method of claim 4, wherein said stream is modu- 
lated onto said carrier according to either a vestigial side- 
band (VSB) modulation or quadrature amphtude modulation 
(QAM) technique. 

8. The method of claim 1, wherein said step of retrieving, 
in said scanning mode of operation, includes the steps of: 

retrieving, from at least one of a tuner and a demodulator, 
parameters associated with timing or demodulating a 
carrier signal including said information stream; and 

storing said retrieved tuning or demodulating parameters. 

9. The method of claim 8, wherein said step of initiating, 
in said program selection mode of operation, includes the 
steps of: 

recalling stored tuning or demodulating parameters asso- 
ciated with said desired information stream; and 

coupling said recalled tuning or demodulating parameters 
to an appropriate tuner or demodulator. 

10. The method of claim 9, further including, in the case 
of an unfavorable comparison with respect to identification 
indicium, the steps of: 

comparing at least a tuning parameter of said desired 
channel to tuning parameters associated with said plu- 
rahty of predefined information streams; and 
in the case of a favorable comparison: 

recalling, from said memory, stored tuning parameters 
associated with said information stream comparing 
favorably with said desired channel; and 
coupling said recalled tuning parameters to an appro- 
priate tuner or demodulator. 

11. In a television receiver, apparatus for rapidly changing 
channels comprising: 

a first channel selector, for selecting a first channel from 

a plurality of available channels; 
a decoder, coupled to said first channel selector, for 

decoding an information stream associated with said 

selected first channel to produce a decoded information 

stream; 

a second channel selector, for sequentially selecting each 
of a plurality of identified channels within a list of 
channels to be scanned, each of said plurality of iden- 
tified channels being associated with a respective infor- 
mation stream, a channel identifier and a channel 
tuning parameter; and 
a processor, coupled to said second chaimel selector and 
said decoder, for storing in a memory and retrieving at 
least a portion of said respective information streams 
associated with said sequentially selected channels; 
wherein, in a channel changing mode of operation: 
said processor, in response to a desired new channel 
comprising one of said plurality of listed channels, 
coupling to said decoder said stored portion of said 
information stream associated with said one listed 
channel; 

said first channel selector selects said desired channel 
as said first channel; and 

said decoder, in response to said information stream 
associated with said desired channel being valid, 
begins decoding said first information stream. 
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12. Hie apparatus of claim 11, wherein said first and 
second channel selectors comprise respective first and sec- 
ond tuner/demodulator pairs for tuning a respective RF 
carrier firequencies and demodulating respective information 
streams modulated onto said respective RF carrier frequen- 5 
cies to produce respective first and second system streams. 

13. The apparatus of claim 12, wherein said list of 
channels to be scanned includes tuner and demodulator 
parameters associated with each listed channel, said tuner 
and demodulator parameters being coupled to said second 10 
niner/demodulator pair during a channel scanning mode of 
operation. 

14. The apparatus of claim 13, wherein, in said channel 
changing mode of operation: 

said processor, in response to said desired new channel 
comprising one of said plurality of identified channels, 
couples to said first tuner/demodulator pair tuner and 
demodulator parameters associated with said one of 
said plurality of identified channels. 

15. The apparatus of claim 11, wherein; 

said processor comprises a picture-in-pictuire (PIP) pro- 
cessor operating in either said channel scanning mode 
of operation or in a PIP mode of operation; 

said PIP processor, in said PIP mode of operation, extract- 
ing only intra-frame encoded portions of only a single 
channel and coupling said extracted intra-frame 
encoded portions of said single channel to an output. 

16. In a receiver, apparatus for changing channels com- 
prising: 30 

a first niner/demodulator pair, for tuning a desired RF 
carrier frequency and demodulating an information 
stream modulated onto said RF carrier frequency to 
produce a first system stream; 

a second tuner/demodulator pair, for tuning a desired RF 35 
carrier frequency and demodulating an information 
stream modulated onto said RF carrier frequency to 
produce a second system stream; 

a main demultiplexer, selectively coupled to one of said 
first and second tuner/demodulator pairs, for extracting ^ 
and coupling to an output a video stream associated 
with a main channel from one of said first and second 
system streams; 

an auxiliary demultiplexer, selectively coupled to one of 
said first and second tuner/demodulator pairs, for 
repetitively extracting and storing a portion a video 
stream associated with at least one auxiliary channel 
from one of said first and second system streams; and 

a video decoder, selectively coupled to one of said main 
and auxiliary demultiplexers, for decoding video infor- 
mation provided by one of said main and auxiliary 
demultiplexers to produce an output video stream; 
wherein 

in a channel scanning mode of operation: 55 
said video decoder is coupled to said main demulti- 
plexer; and 



45 



in a channel change mode of operation: 
said tuner/demoduJator pair producing said system 
stream associated with said main channel is adjusted 
to produce a system stream associated with a desired 
channel, 

said auxiliary demultiplexer retrieves, if available, and 
couples to an output, a portion a video stream 
associated with said desired channel, and 

said video decoder is coupled to said auxiliary demid- 
tiplexer until said main demuhiplexer begins pro- 
ducing a valid video information stream associated 
with said desired channel. 

17. The apparatus of claim 16, wherein said auxiliary 
demultiplexer comprises a picture-in-picture (PIP) processor 
operating in either said channel scaiming mode of operation 
or in a PIP mode of operation. 

18. The apparatus of claim 17, further comprising: 

a switch, coupled to said first and second tuner demodu- 
lator pairs, and to said main demultiplexer and PIP 
processor, for coupling a one of said first and second 
system streams to said main demultiplexer, and for 
coupling another one of said first and second system 
streams to said PIP processor; 

said switch, upon entering a PIP swap mode of operation, 
coupling said one of said first and second system 
streams to said PIP processor, and coupling said 
another one of said first and second system streams to 
said main demultiplexer. 

19. The apparatus of claim 18, wherein said PIP processor 
extracts only I-firames from said video stream associated 
with at least one auxiliary channel. 

20. The apparatus of claim 19, wherein said PIP processor 
further comprises: 

a resize and compression unit, coupled to said decoder, for 
decoding said extracted I-frames to produce a sequence 
of video frames and for reducing the amount of infor- 
mation included in said sequence of video frames, to 
produce a sequence of video frames representative of a 
size-reduced video image; 

said PIP processor, in said PIP mode of operation, extracts 
said plurality of I-frames from only a single auxiliary 
channel, and provides an output video stream compris- 
ing said sequence of video frames representative of a 
size -reduced video image. 

21. The apparatus of claim 19, wherein said PIP processor, 
in said scanning mode of operation, repetitively extracts one 
I-firames from each of a plurality of auxiliary channels, said 
auxiliary channels being identified in a list of channels to be 
scanned. 

22. The apparatus of claim 21, wherein said list of 
channels to be scanned includes tuner and demodulator 
parameters associated with each listed channel, said tuner 
and demodulator parameters being coupled to said tuner/ 
demodulator pair producing said system stream associated 
with said auxiliary channel. 
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METHOD AND APPARATUS FOR installation 14 may receive the data transmitted by the 

EFFECTING SEAMLESS DATA RATE station 12 via a receiver 26 and then employ an on-site 

CHANGES IN A VIDEO COMPRESSION decoder 28 for decompressing the received data and con- 

SYSTEM verting the same back to analog form. Another on-site 

5 apparatus 30 may convert the analog data to conventional 

FIELD OF THE INVENTION NTSC signals for transmission over cable to subscribers in 

TTie present invention relates generally to ±e fields of conventional form. Thus in the case of cable head-end 

digital television and video compression, and more particu- ¥"^^^2^ ^^V""^ hc^^'^nd operator distnbutes ana- 

larly relates to methods and apparatus for effecting seamless NTSC cable television signals to subscnber^ m conven- 

rate changes in a video compression system employing Uonal form. Further bacl^round on digtal televm^ 

j^^^g^ ^ ^ J 1- J b ^Q^jjj ^ y 5 p^jgjjj apphcation Ser. No. 968,846, Oct. 30, 

1992, titled System and Method for Transmitting a Plurality 

BACKGROUND OF THE INVENTION of Digital Services, and U.S. Patent No. (application Ser. 

„ , , , . , . ...Ml No. 794,516, issued Dec. 15, 1992), titled Image Compres- 

Ite background of the present mvention is described sion Method and Apparatus Employing Distortion Adaptive 

herein m the context of pay television systems, such as cable j,^^ ^^^^^ y^^^^^ Quantization, 

television and direct broadcast satellite (DBS) systems. . , . , , . . , . , ^ i 

However, the invention is by no means limited thereto problem with the prior art is caused by the fact that, 

except as may be expressly set forth in the accompanying ^i^^^ji^^ program provider decides to change the data rate 

claims *' which a given program is encoded and provided to cable 

, . ' . 1 • ■ • J . J ^° operators, there is often a noticeable interruption in the 

In the pay television industry, piogrammeis produce pro- ^^^^ ^^^.^^^ ^.^^^^ ^^^^ 

grams for distnbuUon to various remote locaUons. A pro- '^^ ^ ^^^^ 

gram may consist of video, audio, and/or other related ^ ^^^^ ^^^^^ f^^ ^^j^ 

services, such as closed<apt.oning and teletext services. A ^ ^^ ^ ^^^^ J 

programmer supphes these services, e.g.. via sateUite to ^fon pictures received by theVieweis.TypicaUy. the program 

individual subscribers and/or cable television operators. ^^j^f ^ j^,^ ^^/^^^j ^ fixed rate, 

Typically, many separately encoded, compressed piogranas ^j^^^^ ^^^^^^ ^ composing the multiplex 

are multiplexed together and sent over a data channel to ^ j • * j- u nrn.' 

, , , , ^ . . ^ , „, . , , • *t. are compressed with a vanable rate coding scheme. This 

cable television operators. The cable operators receive the «? • j j /\ j 

. J 1 . , • .1 • 1. . means that buffers are required at the encoderis) and decoder 

multiplex and select the programs/services they wish to ^.n / v *u j- * n c • u j • 

J. , , . . ^rjn. 1 .J (s). If the encodmg rate R,. of one program IS changed in a 

distribute to their subscribers. The selected programs are ^ ^^^^ ^ ^^^^ ^^^^ ^ '^^ ^^^^^^ f^^ encoding rates of 

then transmitted to the mdividual subscribers via a coaxial ^^^^^ ^^^^ ^ ^^^^ ^^^^ ^^^^ 

cable distnbution network. ^^^^ ^^^^ ^^^^^ ^ ^^^^4 ^^^^ ^^^^^ 

In the past, pay television systems have operated m the individual program channels). As programs are encoded 

analog domain. Recently, however, the pay television indus- 35 by a program provider prior to being sent to a cable operator, 

try has begun to move toward all digital systems wherein, encoding rate for each program must be controlled to 

prior to transmission, the analog program signals are con- ^^^-^ ^^^^^^ ^^^^ overflows and underflows, which, if 

verted to digital signals. Digital signal transmission offers ^nov^^d to occur, would produce a noticeable interruption in 

the advantage that digital data can be processed at both the viewers' television pictures. 

transmission and reception ends to improve picture quality. 40 . , . 1 . . • . 

1 jj-*- J- •* 1 J * • * u • w Accordingly, a pnmary goal 01 the present invention IS to 

In addition, digital data compression techmques can achieve ., -'^^ .u.i. j- 

high signal compression ratios. Digital cor^pression allows Provide me hods and apparams whereby the encoding rate is 

a larger number of individual se^ices to be transmitted ^^f ed automaUcally to avoid any overflows or underflows 

within a fixed bandwidth. Bandwidth limitations are the viewers decoder buffers, 

imposed by both satellite transponders and coaxial cable 45 SUMMARY OF THE INVENTION 
distribution networks, and therefore digital compression is 

extremely advantageous. The present invention provides methods and apparatus 

FIG. 1 depicts an exemplary application of a vector especially suited for video compression systems (e.g., pay 

quantization image compression system wherein image data television systems) comprising at least one encoder for 

is communicated fi-om a point of origin 12 to receiving 50 compressing program data, an encoder buffer, and one or 

locations 14, 16. (It should be noted that the invention is not more decoders connected to associated decoder buffers. An 

Umited to use in a vector quantization system, or any other example of such a system is described below in connection 

particular type of encoding system. For example, the inven- with a detailed description of one prefer red embodiment of 

lion may be employed in a system using discrete cosine the invention. The present invention will most often be 

transform (DCT) encoding, such as an MPEG system.) The 55 employed by program providers th at send compressed 

point of origin 12 might include a source 20 of program digital program data to cable operators. The cable operators 

material that supplies movies and the like in analog form to select the particular programs to provide to their viewers, 

an encoder 22 for digitization and data compression by The present invention aUows the program provider to 

vector quantization. Compressed digital data is transmitted change the rate at which program data is encoded and 

to a satellite 18 via transmitter 24 for reception by a plurality 60 transmitted to cable operators such that the rate change is 

of earth stations 14, 16. The earth stations 14, 16 may be the seamless, i.e., such that the decoder buffers neither overflow 

head-end of a cable television distribution system of the type nor underflow. 

which receives signals from the satellite 18 and distributes A method for operating a video compression system in 

them to a plurality of subscribers via coaxial cable or optical accordance with the present invention comprises the steps of 

fiber. Alternatively, one or more of the earth stations may be 65 (a) changing the rate at which an encoder provides data to an 

DBS (direct broadcast satellite) subscribers who receive encoder buffer from a first rate R to a second rate R'; and (b) 

signals directly from the satellite 18. The cable head-end maintaining the encoder buffer occupancy b^(t) such that the 
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following conditions are maintained: (1) prior to time 58; a plurality of encoder buffers 60, 62, 64; a multiplexor 

To-T^, max{0. RTj-Brf}^bXl)imin{B^, RT^}; and (2) 66; a data channel 70; a demultiplexor 80; a decoder buffer 

after time T^, maxfo, RTrf-Brf}^b^(t) ^min{B3, RT^}; 82; a decoder 84; and display 86. Of course, although only 

and (3) during the time T^-T^^t^To, max{0, RTo-Rt+ one is shown, there would normally be many additional 

R't+RTrf-R'Tc,-Brf}^b^(t)^min{B,, RTo-Rt+R'l+ 5 multiplexor-decoder buffer-decoder-display combinations. 

RTJi'To}; wherein t represents time, represents the In addition, the decoder 84 and display 86 may be contained 

time at which the daU rate changes from R to R', B^ in a television set, while the demultiplexor 80 and decoder 

represents the maximum capacity of the decoder buffer, and buffer 82 may be located at the site of the cable operator or 

represents the delay caused by the encoder and decoder in a separate set top unit. As indicated in FIG. 2, the 

buffers. The value of Tj will typically be determined by the lO multiplexor 66 transmits data at a prescribed rate R to the 

startup strategy used by the system; it is the delay between data channel 70 and the demultiplexor 80 provides data to 

the time a compressed picture enters the decoder and the the decoder buffer 82 at the rate R^, where the index i (i-1, 

time the picture is removed from the decoder buffer for 2, . . . N) represents the selected channel. The present 

decompression and display. invention relates to the manner in which the control com- 

A presently preferred implementation of the present is puter controls the encoders and multiplexor 66 to avoid 
invention fiirther comprises the steps of multiplexing the overflows and underflows of data provided to the decoder 
data from the encoder buffer with data from at least one buffer 82. Such control is particularly important when the 
other encoder buffer, and transmitting a multiplex compris- ^^^es R, R„ . R^ at which the encoders provide data to 
ing the multiplexed data over a data channel to the decoder their buffets (which are the same as the rates at which the 
buffer. The invention may be used in connection with vector 20 buffers pn^vide data to the multiplexor 6^ are changed, 
quantization and DCT encoding schemes. Other schemes Accordingly, this speafication descnbes m detail the man- 
may be used as well. ^° which such overflows and underflows may be 
. . , .J - avoided. The other components are known in the art and thus 

nie present invention also provides means for carrying ^^^^ ^^^^^ 

out the mventive method summarized above. . . ui * • u a 

25 Assume a variable-rate compression scheme and a 
In addition, the present invention provides a system for variable-rate data channel are employed. In a representative 
providing a plurahty of programs to a cable operator or ^j^^ ^^^^^^ ^^^^^ occupancy is given by: 
individual subscriber having means for selecting a desired 
program for viewing, a decoder and a decoder buffer pro- ^^^^^ _ ^ 
viding the selected program to the decoder. The system 
comprises first and second encoders (although more than 
two encoders may be employed) each receiving program 
data; first and second encoder buffers respectively coupled 
to the first and second encoders; a multiplexor receiving data **(^») = y 
from the first and second encoders and outputting a multi- ^5 g ^ ^ 
plex to a data channel for reception by the cable operator or b^t) = y + J - J for t ^ r, 
subscriber; and a control computer coupled to the first and ^' ^' 
second encoders and to the multiplexor, the controller com- 
prising program means for changing the rates at which the \^ t^e above equations, e(T) is the instantaneous bit rate 
encoders provide data to their encoder buffers and the ^ of the encoder, where x is a time variable used in the 
encoder buffers provide data to the multiplexor. According integration; T^ is the time at which the multiplexor 66 starts 
to the invention, the control computer controls the occupan- reading daU out of the buffer; B^ is the maximum capacity 
cies of the encoder buffers such that the decoder buffer encoder buffer, in bits; and R(x) is the rate at which 
neither overflows nor underflows when the rate at which t^e multiplexor 66 reads data from the buffer for output to 
either encoder provides data to its buffer is changed from a jata channel 70 (this is preferably a constant). Similarly, 
first rate R to a second rate R'. t^e decoder buffer occupancy equations are: 

Other features of the present invention are described 

below. f>j(0) = 0, for t ^ 
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bf{t)= I e(T)rfT, for 0 i f S 



BRIEF DESCRIPTION OF THE DRAWINGS 



e{r)dT, for Trf 



50 ba{t) = I ff(r)rfr, for s f s 

FIG. 1 is a block diagram of a pay television system. 

FIG. 2 is a block diagram of one embodiment of a video *j(r,) = - 

compression system in accordance with the present inven- 
tion- 55 MO=Y+ r/?(rWr- r 

FIG. 3 depicts the constraints the system of FIG. 2 places 
on the encoder buffer occupancy as the compression rate is 

increased from 4 Mbps to 6 Mbps. jj^^ decoder equations, the terras have meanings similar 

FIG. 4 depicts the constraints placed on the encoder buffer to their counterparts in the encoder equations. The decoder 
occupancy as the compression rate is decreased from 8 equations are based on the premise that the first bits removed 
Mbps to 4 Mbps and to 1.2 Mbps. from the buffer at the decoder are the first bits added to the 

buffer at the encoder, and that the bits are removed at the 
same rate as they are added, taking into account the delay. 
The present inventor has determined that the sum of the 
FIG. 2 is a block diagram of a video compression system 65 encoder and decoder buffer occupancies is a constant when 
in accordance with the present invention. The system the encoder is operating at a fixed rate and the effects of 
includes a control computer 52; plurality of encoders 54, 56, encoder and decoder startup have disappeared, i.e., when the 
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encoder-decoder pair is in its "steady-state" mode. Of -continued 

course, for this condition to be true, one must take into rt 

account the delay through the system. That is, if we take the b,{t-Ta)^ j^^^R{T)dT-B^ 

decoder buffer occupancy at some arbitrary time t^^, we must 

take the encoder buffer occupancy at t^-T^, where Tj is the ^ 

delay experienced by the data as it travels from the encoder The top constraint prevents underflows, i.e., the situation 

buffer to the decoder buffer. Accordingly, we are interested "^^^^^ ^ l^^s than or equal to zero and the lower 

in the sum of the decoder and encoder occupancies, b^t)+ ^^^^^^^^^^ P^^^^"^^ overflows, wherem b/t) is greater than 

b.(t-T,), at t^T, and t-T,^T., or t^T,^T.. ,o . , ^ , , . . . 

^ ^ By a change in variable (t«t-T^) , the above mequalities 

It is apparent from the above equations that this sum is can be rewritten as 
given by: 

R{T)dT 

= ^ + £l_ C'e{T)dT+ 20 ^° ^ constant bit rate operation, i.e., where R(t) is a 

^ ^ constant R, we have 

2 Jrj Jt, 



25 



We also have the practical constraint 
= |*£\,.X..*£^«(.V*r- ^^^^^^^^ 

RiT)dT- r^'^R{T)dT Therefore, the encoder buffer occupancy constraint may 

JTa be expressed as 

max (0, Krrf-Bri)^b^(t)^nuji (B^^KTj) 

From these equations, it follows that the sum of the ^^^^^ ^^^^ changes from R to R' at 

encoder and decoder buffer occupancies can be expressed as 



'"'■^ For t^T^, we have 



= f R{T)dT 



40 inax(0,RTrf-B^Sb,(t)Sinin(B« RTj) 

For To-Tj^t^To, we have 



When R(t) is a constant R, this equation becomes: b^t)+ /- ^^j^ x 

b/t-Trf)=RTrf, where RT^ is a constant. The decoder buffer ^ "^y^. Rdr-k- R'dA 

occupancy can thus be expressed in terms of the encoder ' '** 

buffer occupancy and the instantaneous rate at which data is f^^^^^ ^ T^** ^ P''^'^ _ q\ 

read from the encoder R(t): ' \^Jt Jtq } 

bd{t) = r R{T)dT-b,{t-Td\ for r a + 7, 50 These inequalities may be reduced to the following: 

b^(0^inm(B„ KTo-Rt+R't+RTj-RTo) 
, b,(t)^max(0, RTo-Rt+R't+RT^RTo-B^ 

To prevent overflows and underflows, i.e., to ensure 
seamless rate changes, we require 55 The encoder buffer occupancy constraint expressed above 

is graphically represented by FIGS. 3 and 4. In the example 

£of FIG. 3, the data rate is changed from R«4 Mbps to R*«6 
^R{TydT-b,it~Td)^Bd I^ps^ ^^Ij p^jj. ^^j^ ij^^g RT^B^l Mb, 

or RT^3 Mb. Therefore, the encoder buffer occupancy 

60 must be controlled to lie between the broken lines to ensure 

„ t_ 1*. J i_ that the rate change is seamless. 

From the above mequauty, the encoder buffer occupancy ™^ * * t • u ■ l *u * u 

, , J . . • J r 1 1 f J PIG. 4 represents examples m which the rate changes 

should be constrained as follows: j^p^ R'o4 Mbps and R'oL2 Mbps, ^^th 

B^=B^2Mb and T^Va sec. For the change to R'»4 Mbps, 
^(/-Tjs r R{r)dx 65 we have RT^2 Mb, RT^B^, RT^l Mb, and RT^ 

^'-^d Mb. For the change to R*-l,2 Mbps, we have 

RT^300,000 bits, and R'T^Bj— 1.7 Mb. 
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These examples show that the buffer size employed 
should be a function of the data rate. Smaller buffers are 
required at low rates. This allows the video delay through the 
system to be held constant at all data rates. 

It should be understood that the scope of protection of the 
following claims is not intended to be limited to the specific 
embodiment described above, except where the claims are 
expressly so limited. For example, the invention may be 
applied in non-digital television systems wherein data is sent 
from an encoder to a decoder via buffers and where it is 
important to maintain Uie decoder buffer occupancy within 
predetermined limits. Such applications will become appar- 
ent to those skilled in the art after reading this specification. 

I claim: 

1. A method for operating a video compression system 
comprising at least one encoder providing data to an encoder 
buffer and a decoder taking data from a decoder buffer, 
comprising the steps of: 

(a) changing the rate at which the encoder provides data 
to the encoder buffer from a first rate R to a second rate 
R'; and 

(b) maintaining an encoder buffer occupancy b^(t) such 
that: (1) prior to time T^-T^ max{0, RT^Bj^b^(t) 
^min{B^, RT^}; and (2) after time T^, max{0, RT^- 
B^}^bXt)^min{B^, RTj; and (3) during the time 
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T^-Trf^t^To, max{0, RTc^-Rt+R't+R'T^-RTc,- 
B^}^b,(t)irain{B^, RT^-Rt+R't+RT^-RT^}; 
wherein t represents time, T^ represents the time at 
which the data rate changes from R to R', B^ represents 
the maximum capacity of the decoder buffer, B^ rep- 
resents the maximum capacity of the encoder buffer, 
and Tj represents the delay caused by the encoder and 
decoder buffers. 

2. The method recited in claim 1, further comprising the 
steps of multiplexing the data from the encoder buffer with 
data from at least one other encoder buffer, and transmitting 
a multiplex comprising the multiplexed data over a data 
channel to the decoder buffer. 

3. The method recited in claim 1, further comprising the 
step of encoding the data with the encoder and providing the 
encoded data to the encoder buffer. 

4. The method recited in claim 3, wherein the encoding 
comprises compressing the data with a vector quantization 
process. 

5. The method recited in claim 3, wherein the encoding 
comprises compressing the data with a discrete cosine 
transform process. 

6. The method recited in claim 1, further comprising the 
steps of: encoding the data with the encoder and providing 
the encoded data to the encoder buffer, wherein the encoding 
comprises compressing the data with a vector quantization 
process; multiplexing the data from the encoder buffer with 
data from at least one other encoder buffer; and transmitting 
a multiplex comprising the muUiplexed data over a data 
channel to the decoder buffer. 

7. The method recited in claim 1, further comprising the 
steps of: encoding the data with the encoder and providing 
the encoded data to the encoder buffer, wherein the encoding 
comprises compressing the data with a discrete cosine 
transform process; multiplexing the data from the encoder 
buffer with data from at least one other encoder buffer; and 
transmitting a multiplex comprising the multiplexed data 
over a data channel to the decoder buffer. 

8. An apparatus for operating a video compression system 
comprising at least one encoder providing data to an encoder 
buffer and a decoder taking data from a decoder buffer, 
comprising: 

(a) means for changing the rate at which the encoder 
provides data to the encoder buffer from a first rate R 
to a second rate R'; and 
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(b) a control computer operative ly coupled to said 
encoder and being programmed to control the rate at 
which the encoder provides data to the encoder buffer 
and to maintain an encoder buffer occupancy b^(t) such 
that: (1) prior to time T^^-T^ max{0, RT^-Bj^b^O) 
imin{B^, RT^}; and (2) after time T^, max{0, RT^- 
Brf}^b^(t)imin{B^, RT^}; and (3) during the time T^ 
-T^^t^Tc,, max{0, RTc,-Rt+R't+RT^R'T^-Bj^b, 
(t)^min{B^, RTo-Rt+R't+RT^RTj; wherein t rep- 
resents time. To represents the time at which the data 
rate changes from R to R', B^ represents the maximum 
capacity of the decoder buffer, B^ represents the maxi- 
mum capacity of the encoder buffer, and T^ represents 
the delay caused by the encoder and decoder buffers. 

9. The apparatus recited in claim 8, fiirther comprising 
means for multiplexing the data from the encoder buffer with 
data from at least one other encoder buffer, and transmitting 
a multiplex comprising the multiplexed data over a data 
channel to the decoder buffer. 

10. The apparams recited in claim 8, further comprising 
means for compressing the data before providing the data to 
the encoder buffer. 

11. The apparatus recited in claim 8, further comprising: 
means for compressing the data with one of a vector 
quantization process or a discrete cosine transform process; 
means for multiplexing the data from the encoder buffer with 
data from at least one other encoder buffer; and means for 
transmitting a multiplex comprising the multiplexed data 
over a data channel to the decoder buffer, encoder provides 
data to its buffer is changed from a first rate R to a second 
rate R'. 

12. A system for providing a plurality of programs to a 
cable operator or subscriber having means for selecting a 
desired program for viewing, a decoder and a decoder buffer 
providing the selected program to the decoder, comprising: 

(a) first and second encoders each receiving program data; 

(b) first and second encoder buffers respectively coupled 
to said first and second encoders; 

(c) a multiplexor receiving data from said first and second 
encoders and outputting a multiplex to a data channel 
for reception by said cable operator or subscriber; and 

(d) a control computer coupled to said first and second 
encoders and to said multiplexor, comprising program 
means for changing the rates at which the encoders 
provide data to their encoder buffers and the encoder 
buffers provide data to the multiplexor, and for con- 
trolling the occupancies of the encoder buffers such that 
the decoder buffer neither overflows nor underflows 
when the rate at which either encoder provides data to 
its buffer is changed from a first rate R to a second rate 

R'; 

wherein said control computer maintaias each encoder 
buffer occupancy b/t) such that: (1) prior to time 
To-T^, max{0, RT^-B^}<b^(t)<min{B,, RT^}; and (2) 
after time T^,, max{0, R'Td-Brf}<b^(t)<min{B^, RT^}; 
and (3) during the time T^ -T^<t<T(j, max{0, RT^,- 
Rt+R't+RTrf-R'Tc-Bj}<b^(t)<min{B^, RT^-Rt+R't* 
RT^RT^}; wherein t represents time, T^y represents 
the time at which the data rate changes from R to R', B^ 
represents the maximima capacity of the decoder buffer, 
B^ represents the maximum capacity of the encoder 
buffer, and T^ represents the delay caused by the 
encoder and decoder buffers. 
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